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(54) TRICK PLAY METHOD FOR DIGITAL STORAGE MEDIUM 



(57) When trick play modes are implemented using 
a lookup table cross-referencing content divided into 
sectors of specific size with content encoding unit infor- 
mation, an accurate playback start time code cannot be 
detected because the total content playback time is not 
clear. A trick play method for digital storage media used 
to record and reproduce multimedia content resolves 
this problem and enables random access playback, 
fast-forward play, fast-reverse play and other trick play 
modes from any desired position in the content by re- 
cording program content segmented into media object 
units, each recorded as a separate file: recording a pro- 
gram manager file containing a media object information 
table: recording a media object information file contain- 
ing playback time information and entry points at a spe- 
cific time interval for each media object, and recording 
a playlist manager file containing a table of user-speci- 
fied playback start program IDs and playback start time 
and end time information. 



Fig.2 



NAVIGATiON INFORMATION 




1 MEDIA OBJECT INF-ORMA f lON FILE 
J (TIME SEARCH POINTER ETC ) 

-, MEDIA OBJECT DATA FILE 



(JPEG) 

TEXT DATA FILE (ENCODED AS:'.STII 

DESCRIPTOR DATA HUE (ENCODED AS 



CL 
111 



BNSDOCID: <EP 1255406A1J 



1 



EP 1 255 406 A1 



2 



Description 

Technical Field 

[0001] The present invention relates generally to a 
method for recording and reproducing digital multimedia 
content such as video and audio to flash memory or oth- 
er digital storage medium, and relates more particularly 
to trick play methods including random access, fast for- 
ward and fast rewind playback modes. 

Background Art 

[0002] Trick playback modes are achieved with con- 
ventional digital storage media by dividing the content 
into sectors of a specific size and then using an address 
lable containing sector addresses and index numbers, 
time coaes, content titles, and content encoding unit in- 
formation. 

[0003] Fig. 22 describes how a trick playback mode 
is implemented with conventional digital storage media. 
Fig. 22 (a) shows the data recording structure, and (b) 
lo (f) are various sector address lookup tables recorded 
wilh ihc data in order to achieve a trick playback mode. 
More specifically, tables (b) to (f) cross reference index 
numbers, time codes, content titles, sequence header 
numbers (indicating the start of each sequence, that is, 
Ihn conlont encoding unit), and the first and last sector 
address of each l-picture (a picture encoding type). The 
content is data compressed in sequential units using 
MPEG-1 or other compression encoding technique, 
then segmented into sector units of a specific size for 
recording to optical disc. A unique sector address is as- 
signed to each sector. The sectors are further divided 
into blocks. Each block starts with a header containing 
a synchronization signal, 

[0004] As will be understood from the tables in Fig. 
22. the index numbers, time codes, sequence headers, 
and l-picturcs are managed using sequential numbers 
in the prior art method described above. This means that 
in order to start playback trom 1 0 seconds into content 
B. for example, this relative time must be converted to 
a specific value in the continuous time code Because 
the total playback time of content A is unknown, howev- 
er an accurate time code tor starting playback from 10 
seconds into content B cannot be determined. 
[0005] A further problem arises from the indetermi- 
nate length of the l-pictures. More specifically, because 
the l-picture length is variable, it is not known how much 
data must be read in order to skip to the next l-picture 
in fast-forward and fast-reverse play modes. 

Disclosure of Invention 

[0006] The present invention is directed to solving the 
above problems by providing a trick playback method 
for digital slorage media used for recording and repro- 
ducing multimedia content containing compressed dig- 



ital audio and video data 

[0007] A trick play method according to a first aspect 
of the present invention achieves a random access play 
mode using a digital storage medium recording and re- 

5 producing multimedia content including compression 
coded digital audio and video data by recording a direc- 
tory segmenting the content into program units, seg- 
menting the content into a plurality of media object units, 
and recording each media object unit as a separate file. 

10 The digital storage medium also records a program 
manager file storing a table containing an identifier (ID) 
for each program of recorded content and information 
about the media objects in each program, a media ob- 
ject information file storing a table containing playback 

»s time information and entry points at a specific time in- 
terval for each media object, and a playlist manager file 
containing playlist information including a user-specified 
playback start program ID and the specified playback 
start lime and end time of said program. Random access 

20 play mode when a user specifies a playback start pro- 
gram ID and playback si art time within said program is 
achieved by reading the playback times in the media ob- 
ject information of the specified program sequentially 
from the beginning of the specified program to detect 

2s media object k at the user-specified playback start time. 
The entry point at the user-specified playback start time 
is then detected by subtracting the total playback time 
to the immediately preceding media object from the us- 
er-specified playback start time, and comparing the dif- 

30 ference with a time search table resolution in the media 
- object information for media object k. Data for media ob- 
ject k is then read and supplied to the decoder from the 
entry frame of the media object data unit containing the 
entry point. The decoder starts output to the display 

35 when decoding advances to the entry point; and there- 
after media objects are sequentially decoded according 
to the playlist information and program manager file. 
[0008] A trick play method according to second and 
third aspects of the present invention achieve fast-for- 

•*o ward and fast-reverse play modes using a digital stor- 
age medium recording and reproducing multimediacon- 
tent including compression coded digital audio and vid- 
eo data by recording a directory segmenting the content 
into program units, segmenting the content into a plu- 

■15 rality of media object units, and recording each media 
object unit as a separate file. The digital storage medium 
also records a program manager file storing a table con- 
taining an identifier (ID) for each program of recorded 
content and information about the media objects in each 

so program; a media object information file storing a table 
containing playback time information and entry points at 
a specific time interval for each media object; a playlist 
manager file containing playlist information including a 
user-specified playback start program ID and the spec- 

55 ified playback start time and end time of said program; 
and a management data file containing a resume mark- 
er consisting of a program ID for a program where play- 
back was last interrupted and playback interrupt time 
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where playback was interrupted in the program. When 
the user selects fast-forward play or fast-reverse play, 
the media object information in the program specified 
by the resume marker is reads in sequence from the be- 
ginning, and the playback time in the media object in- 
formation is sequentially compared with the interrupt 
time to detect media object k where the cumulative play- 
back time first exceeds the interrupt time. The entry 
point number is then detected by calculating the differ- 
crccof the interrupt time specified by the resume mark- 
ci minus the total playback time to the immediately pre- 
ccdirg media object, and dividing this difference by the 
urnc search table resolution in the media object infor- 
nution of media object k. Entry frame data for the media 
object data unit corresponding to said entry point is then 
road and supplied to the decoder. These steps are then 
rcDcatcd tc supply entry frame data for the next media 
object data unit to the decoder if last-forward play is se- 
Icclcd. ci supply entry frame data lor the preceding me- 
dM ubjoct data unit to the decoder if fast-reverse play is 
selected. When fast-forward or fast-reverse play ends, 
the resume marker is rewritten with the program ID of 
the program at which playback is interrupted and the 
time m said program when playback was interrupted. 
[0009] This file configuration and playback sequence 
enables random access playback from any user-select- 
od point in the content, and enables fast-forward, fasl- 
rovorso. and other trick play modes by accurately read- 
ing only the data required for the selected trick play 
mode. 

[0010] The digital storage media trick playback meth- 
od according to the first and second aspects of this in- 
vention enables complicated trick playback modes re- 
quested by the user to be easily achieved. 
[0011] More particularly, the method according to the • 
first aspect of the invention easily starts random access 
playback from a desired positron specified by the user. 
[001 2] The method ol the second aspect of the inven- 
tion efficiently achieves (ast-lorward and reverse play 
modes as specified by the user. 

Brief Description of Drawings 



Fig. 1 is a block diagram of the configuration of a 
digital sloiage media lecoidmg and playback sys- 
tem according to a preferred embodiment of the in- 

Fig. 2 shows the directory structure of a digital stor- 
age media according to a preferred embodiment of 

Fig. 3 shows an example of the management data 
file MGR_DATA in a preferred embodiment of the 
invention; 

Fig. 4 shows an example of the program manager 
file PRG_MGR in a preferred embodiment of the in- 
vention; 



Fig. 5 shows an example of the program information 
PRGJNFO in the program manager file 
PRG_MGR; 

Fig. 6 shows an example of the playlist manager file 
PLST MGR in a preferred embodiment of the in- 
vention; 

Fig. 7 shows an example of the playlist information 
PLSTJNFO in the playlist manager file 
PLST_MGR; 

1 Fig. 8 shows an example of a media object informa- 
tion file *.MOI in a preferred embodiment of the in- 
vention; 

Fig. 9 shows an example of the media object unit 
information MODUJNFO in a media object infor- 
mation file; 

Fig. 1 0 shows an example of the recording process 
in a preferred embodiment of the invention; 
Fig. 11 shows an example of the editing process in 
a preferred embodiment of ihe invention; 
Fig. 1 2 shows an example of the playback process 
using a playlist in a preferred embodiment of the in- 
vention; 

Fig. 1 3 shows an example of the random playback 
process in a preferred embodiment of the invention; 
Fig. 14 shows an example of the fast-forward/fast- 
reverse playback process in a preferred embodi- 
ment of the invention; 
Fig. 15 illustrates the playback process; 
Fig. 1 6 illustrates the fast-forward/fast-reverse play- 
back process; 

Fig. 17 shows the relationship between media ob- 
ject data units MODU and time search entries TSE; 
Fig. 18 is a flow chart describing the operation for 
starting playback from a playback start time PBT; 
Fig. 19 is a flow chart describing the fast-forward 
and fast-reverse playback operations; 
Fig. 20 is a flow chart for opening the time search 
table of time search entries TSE for fast-forward 
play; 

Fig. 21 is a flow chart for opening the time search 
table of time search entries TSE for fast-reverse 
play; and 

Fig. 22 shows the table structure used to achieve 
trick playback modes with a prior art digital storage 
media. 

Best Mode for Carrying Out the Invention 

[0014] A digital storage media trick playback method 
so according to a preferred embodiment of the present in- 
vention is described next with reference to the accom- 
panying figures. 

[0015] "Trick play" as used herein includes the follow- 
ing: reverse playback at normal speed; forward and re- 
55 verse playback at fast-forward speed; forward and re- 
verse playback at slow speed; random playback; jump- 
ing; and pause 

[0016] "Fast-forward" means playback in the normal 



EP 1 255 406 A1 



forward direction at a speed faster than the normal play- 
back speed. 

[0017] "Fast-reverse" means playback in the reverse 
direction at a speed faster than the normal playback 
speed. 

[0018] Digital storage media of the present invention 
include semiconductor memory cards such as flash 
memory, but do not include disk or tape media. Digital 
storage media of this invention are thus static recording 
media not having any moving parts, and do not include 
driven recording media (such as disks and tape) using 
moving parts. 

[0019] Fig. 1 is a block diagram of a recording and 
playback system achieving various trick playback 
modes using a digital storage medium according to a 
preferred embodiment of this invention. Shown in Fig. 1 
are the digital storage medium 1 , recording and play- 
back system 2, a camera 3 for recording content, a dis- 
play 4 (or presenting content reproduced from the digital 
storage medium 1 , an input device 5 such as a remote 
control device having a keypad, and a controllers Each 
of these components is connected to the recording and 
playback system 2. Content is captured by the camera 
3, compressed by the recording and playback system 2 
using the MPEG-1 or other standard, and recorded to 
the digital storage medium 1 . The stored content is read 
from the digital storage medium 1 , decompressed by the 
recording and playback system 2, and presented on the 
display 4. These sequences of operations are executed 
according to commands from the input device 5 and 
controlled by the controller 6. 

[0020] Fig. 2 shows the directory structure of the con- 
tent and management information files written to digital 
storage media in this embodiment of the invention. 
[0021] To achieve the trick playback method of this in- 
vention, multimedia content containing video and audio 
data is recorded by program unit as a media object data 
file MOVnnn.MOD (where nnn is a hexadecimal value) 
in program directory PRGxxx (where xxx is a hexadec- 
imal value), and information for the media object data 
entries is recorded to the media object information file 
MOVnnn.MOI. Still images and text data reproduced at 
the same time as the media object data are recorded to 
PCInnn.JPG and TXTnnn.TXT files, respectively. If plu- 
ral video data objects are reproduced at the same time, 
which MOVnnn.MOD are reproduced is also written to 
the scene descriptor data file SCNnnn.SML. 
[0022] Management information for the entire pro- 
gram is recorded in the management data file 
MGR_DATA, program manager file PRG_MGR and 
play list manager file PLST_MGR in the management di- 
rectory MGRJNFO. 

[0023] Fig. 3 shows the structure of the management 
data file MGR_DATA. As shown in Fig. 3, the manage- 
ment data file MGR_DATA in this preferred embodiment 
of the invention contains the type DataType, size Data- 
Size, and version Version of the management data, as 
well as a ResumeMarker recording where playback was 



6 

stopped if playback is interrupted, and user-definable 
Textlnfo. 

[0024] Fig. 4 shows the structure of the program man- 
ager file PRG_MGR in this preferred embodiment of the 

5 invention. As shown in Fig. 4, the program manager file 
PRGJvlGR contains the type DataType and size Data- 
Size of the program manager, the total program play- 
back time PlayBackDuration, the numberof program in- 
formation entries NumPrglnfo, and the program infor- 

10 mation PRGJNFO table (more specifically, an array of 
PrglnfoTblfNumPrglnfo] entries). 
[0025] Fig. 5 shows the structure of the program in- 
formation PRGJNFO table in the program manager file 
PRGJvlGR. As shown in Fig. 5 the program information 

'5 PRGJNFOtablecontainstheprogram information type 
DataType and size DataSize, the program identification 
number PrgID identifying the specific program (shown 
in field 51) and the playback time Playback Duration 
(shown in field 52). Also recorded are specific program 

20 Attributes declaring whether the content is protected 
and whether scene descriptors are used; profile infor- 
mation Profile indicating the encoding method used; us- 
er-definable text information Textlnfo such as the pro- 
gram title or other information; an address RepPos of a 

2S scene or program part representative of the program 
content; the number of media objects NumRefMoi 
(shown in field 53) contained in the program; a reference 
table RefMoiTbl (the size of which is assigned by Num- 
RefMoi) containing the object ID and playback of each 

30 media object and whether there are any associated ob- 

- - jects; the number of user-definable markers NumMarker 
that the user can set in the program; and a marker lo- 
cation table MarkerTble (the size of which is determined 
by NumMarker). 

35 [0026] Fig. 6 shows the structure of the playlist man- 
ager file PLST_MGR. As shown in Fig. 6 the playlist 
manager file PLST_MGR contains the file type Da- 
taType and size DataSize. the number of user-defined 
playlists NumPlstlnfo, and a table PLSTJNFO contain- 

■*o ing the playlists (specifically. PIstlnfoTbl (the size of 
which is identified by NumPlstlnfo)). 
[0027] Fig. 7 shows the structure of the playlist infor- 
mation PLSTJNFO in the playlist manager file 
PLSTJvlGR. As shown in Fig. 7 the playlist information 

-is PLSTJNFO table contains the data type DataType and 
size DataSize, the list playback time Playback Duration, 
lisl allribules Atlributes, text information Textinfo, the 
position of a representative picture RepPos, the number 
of programs specified in the playlist NumPrgID, play- 
so back program information (including the program object 
ID ObjID, playback start time StartPos, and playback 
end time EndPos) (shown in field 71), the number of 
markers NumMarker, and a marker location table Mark- 
erTbl (an array of NumMarker values) identifying marker 

55 locations by time. 

[0028] Fig. 8 shows the structure of the media object 
information file * MOI in the program directory. As shown 
in Fig. 8 the media object information file *.MOl contains 
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the file type DataType and size DataSize, the media ob- 
ject playback time PlayBackDuration, the character 
code and other attributes TxtAttr used in the text data, 
and a time search table type identifier TstType. Also in- 
cluded if the type identifier TstType value is 1 or 2 are 
the tim e search table resol ution Tstlnterval , the time Fra- 
meTime defining the playback time of one frame ex- 
pressed as a fraction, the number of entries 
NumTstEntryl orl\lumTstEntry2 in the time search table, 
the number of information tables NumModui of com- 
pression-coded unit media object data units MODU that 
can be reproduced from that position, a media object 
data unit information table MODUJNFO (specifically, 
ModuiTbl (of size NumModui)), the media object data 
unit MODU number ModuNumber corresponding to 
each entry position, the number of frames EntryFra- 
meDiff from the immediately preceding entry frame to 
the time search entry (that is, to the entry point), and the 
position (bytes) ModuOlfset ol the corresponding media 
object data unit. Included if the type identifier TstType 
value is 3 is the FrameTime defining the playback time 
of one frame expressed as a fraction, the size of one 
packet PacketSize, and the number of frames Num- 
Framc in one packet. 

[0029] Fig. 9 shows the structure of the media object 
unit information MODUJNFO in each media object in- 
formation file *.MOI. As shown in Fig. 9 this information 
includes the size EntrySize of the entry frame (the first 
frame in a media object data unit), the number of frames 
ModuPbTime in the media object data unit, and the size 
ModuSize of the media object data unit. 
[0030] Note that a media object data unit is also re- 
ferred to below as simply MODU. 
[0031] Assume that plural programs, specifically two 
programs in this example, are recorded to the digital 
storage medium 1 as shown in Fig. 17. Assume further 
that one program (PRG001) records a children's field 
day at school, and the other program (PRG002) records 
a picnic. Management information relating to the field 
day program (PRG001 ) is recorded in program informa- 
tion PRGJNF01 in Fig. 5, and management informa- 
tion forthe picnicprogram (PRG002) is recorded in pro- 
gram information PRGJNF02 in Fig 5 PRG001 is re- 
corded as the program ID to field 51, and the normal 
playback information forthe entire program is recorded 
to the PlaybackDuration in field. 52 in the field day pro- 
gram information PRGJNFOI . The same type of infor- 
mation is recorded to the corresponding fields in the pic- 
nic program information PRGJIMF02 table. Each pro- 
gram contains one or more media objects. 
[0032] The field day program (PRG001 ) in this exam- 
ple contains throo media objects as shown in Fig. 17. 
The first media object (MOV001) contains the opening 
ceremony for the field day, the second media object 
(MOV002) records the 100 meter dash, and the third 
media object (MOV003) records the closing ceremony. 
These three media objects can be created by the oper- 
ating editing the content using the keypad on the input 



device 5, or they can be the originally recorded content. 
Field 53 in program information PRGJNF01 (Fig. 5) 
stores the value "3" to indicate that program 1 contains 
three media objects. 

s [0033] Eachmediaobjectcontainsapluralityofmedia 
object data units MODU. Each MODU normally starts 
with an l-frame as defined by the MPEG compression 
standard. More specifically, one media object data unit 
MODU extends from the beginning of the l-frame to the 

io picture immediately before the start of the next l-frame. 
Fig. 17 shows MODU #1 to MODU #9, each MODU 
starting with an l-frame. This first l-frame is called the 
"entry frame." In other words, the entry frame is the start- 
ing frame of the MODU, is a frame at which the decoder 

'5 can start decoding, and is normally an l-frame but can 
be a P-frame. The frames following the entry frame are 
P-frames or B-frames. Fig. 1 7 also shows entry frames 
E1 to E9. 

[0034] Time search entries TSE (that is, entry points) 

so are also inserted at tegular time intervals AT, every 5 
seconds, for example, in the management information 
for each media object MOV as markers to make search- 
ing easier. This specific time interval AT determines the 
resolution of the time search table. More specifically, 

25 each time search sntry TSE is defined by the time 
search table recorded to field 81 in. Fig. 8. As shown in 
Fig. B the time search table contains information indicat- 
ing the number of the MODU to which the time search 
entry is inserted, information indicating the number of 

30 frames from the time search entry to the immediately 
preceding entry frame, and the data offset indicating the 
amount of data from the start of the media object to the 
immediately preceding entry frame (that is, the number 
of bytes to that MODU) 

35 [0035] The example shown in Fig. 17 contains time 
search entries TSE1 , TSE2, and TSE3. The time search 
table defining time search entry TSE1 stores MODU #3 
as the MODU number, FN1 (=3) as the information in- 
dicating the number of frames from the time search entry 

■*o point to the immediately preceding (last) entry frame, 
and data offset OF3 as the amount of data from the be- 
ginning of the media object to the immediately preceding 
(last) entry frame. 

[0036] The time search table defining time search en- 
fs try TSE2 stores MODU #5 as the MODU number, FN2 
(=8) as the information indicating the number of frames 
from the time search entry point to the immediately pre- 
ceding entry frame, and data offset OF5 as the amount 
of data from the beginning of the media object to the 
so immediately preceding entry frame. 

[0037] The time search table defining time search en- 
try TSE3 stores MODU #9 as the MODU number, FN3 
(=4) as the information indicating the number of frames 
from the time search entry point to the immediately pre- 
55 ceding entry frame, and data offset OF9 as the amount 
of data from the beginning of the media object to the 
immediately preceding entry frame. 
[0038] It will thus be apparent that if there are plural 
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10 



time search entries, the same plural number of time 
search entry tables is recorded to field 81 in Fig. 8. 
[0039] Random access play, fast-forward play, and 
fast-reverse play modes are executed as described be- 
low using a digital storage media configured as de- 
scribed above. 

[0040] Random access playback, that is, starting 
playback from some point between the beginning and 
end of a media object is described first. More specifical- 
ly, this example describes playback from a playback 
start time PBT at 12 min 38 sec from the beginning of 
program 1 in Fig. 17 with reference to the flow chart in 
Fig. 1 8. The steps shown in Fig. 1 8 are executed by the 
controller 6. 

[0041] The program ID (number) and playback start 
time PBT are read at step SI If playback is to start from 
the time at which playback was interrupted, the program 
ID and offset time recorded as the resume marker in field 
31 of Fig. 3 are read as the program number and play- 
back start time PBT. To play back a specific user-edited 
period, the program object ID and playback start time 
stored to playlist information field 71 in Fig. 7 are read 
as the program number and playback start time PBT. 
Using the example shown in Fig. 17, program 1 and 
playback start time PBT = 12 minutes 38 seconds are 
read. 

[0042] The media object counter n is then reset to n 
= 1 in step S2 

[0043] The playback time PTn for media object n is 
then read in step S3. This playback time PTn is stored 
to field 82 in. Fig. 8. In the example shown in Fig. 17, the - 
playback time of 12 minutes 30 seconds for the first me- 
dia object 1 (MOV001) is thus read from field 82. 
[0044] The playback time PTn is then subtracted from 
the playback start time PBT, and the difference is stored 
as the new playback start time PBT in step S4. Using 
the example shown in Fig. 17, the result is 

12 m 38s- 12 m 30s = 8s. 

[0045] Step S5 then determines if the new playback 
start time PBT obtained as this difference is less than 
zero. If the sign is positive, the procedure advances to 
step S6. 

[0046] The media object counter n is then increment- 
ed (step S6) so that n = 2 in this case, and steps S3, S4 
and S5 repeat. 

[0047] This time step S4 calculates 

8s-10m = -9m52s 

and step S5 therefore detects that PBT is negative (less 
than zero). The procedure thus advances to step S7 
[0048] Steps S3 to S6 thus detect the media object 
indicated by the playback start time by sequentially sub- 
tracting the playback time of each media object from the 



playback start time starting from the first media object, 
and comparing the resulting difference with the play- 
back time of the next media object. 
[0049] The last-subtracted playback time PTn is then 

5 added to the last difference in step S7 so that the play- 
back start time PBT is a positive value. In this example 
the playback start time PBT is 8 seconds. 
[0050] The final difference, that is, playback start time 
PBT, is then divided by the specific time interval AT, and 

10 the quotient q and remainderTr are detected in step S8. 
As noted above, interval AT is 5 seconds in this exam- 
ple. Therefore, 

1S 8 s / 5 s = 1 remainder 3 s 

Using the previously calculated difference and the spe- 
cific time interval AT, steps S7 and SB thus detect time 
search entry TSEq closest to the playback start time 

20 PBT in the media object and the remaining time Trfrom 
that time search entry to the playback start time. 
[0051] The offset OFq and frame count FNq are then 
read from the time search table for the q-th time search 
entry TSEq (step S9). In this example offset OF3 and 

25 the frame count FN1 (=3) from the time search entry 
point to the immediately preceding entry frame are read 
from the time search table for time search entry TSE1 . 
[0052] The program is then accessed at offset OFq 
from the beginning of the program detected in step S1 

30 (step S10). In this example the program is accessed at 
offset OF3 from the start of program 1 . ■ 
[0053] The n umber of frames FNq determined in step 
S9 is then decoded and the program is accessed at time 
search entry TSEq (step S11). In this example three 

35 frames including entry frame E3 are decoded to access 
time search entry TSE1. Note that the frames are de- 
coded at this time but are not presented on screen. 
[0054] A timer is then started in step S12. Note that 
decoding continues while the timer runs but the frames 

<>o are not displayed. 

[0055] Whether the timer count Tm is greater than the 
remaining time Tr is then determined in step S13. As- 
sume that the timer has counted to 3 seconds in this 
example. 

■*5 [0056] The decoded content is then displayed on 
screen in step S14. 

[0057] It is thus possible to begin playback on screen 

from a desired playback start time. 

[0058] Note that step S8 above divides the playback 

so start time PBT by the specific time interval AT to obtain 
the qudtient q and remainderTr. Alternatively, however, 
the interval AT can be subtracted from the playback start 
time PBT with the subtraction loop repeating until the 
difference is a positive value smaller than the interval 

55 AT In this case the number of subtraction operations 
determines quotient q and the remainder is Tr. 
[0059] Fast-forward and fast-reverse playback 
modes are described next with reference to the flow 
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charts in Fig. 19, Fig. 20, and Fig. 21. The steps shown 
in Fig. 19, Fig. 20, and Fig. 21 are executed by the con- 
troller 6. 

[0060] First, the playback start time PBT specified by 
the resume marker is read in step S20 
[0061] The time search entry TSEn immediately be- 
fore the playback start time PBT is then detected (step 
S21). These steps S20 and S21 accomplish the opera- 
tions of steps S1 to S9 in Fig. 18. 
[0062] Offset OFn is then read from the time search 
table for time search entry TSEn and time search entry 
TSEn is accessed (step S22). 

[0063J Time search entry frame En is then decoded 
(step S23) and the decoded time search entry frame En 
is displayed (step S24). 

[0064] Whether fast-forward play (high speed play- 
back in the normal (forward) direction) or fast-reverse 
play (high speed playback in the reverse direction) has 
been selected is then determined (slep S25). II (ast-for- 
waid play was selected, the procedure advances to step 
S26; if fast-reverse, the procedure goes to step S28. 
[0065] The next time search entry frame E(n+1) is de- 
tected in step S26, and the corresponding time search 
tabic is opened. This is described in detail with reference 
to Fig. 20. 

[0066] The specific time interval AT is then added to 
playback start time PBT (step S27), and the procedure 
loops back to step S22. 

[0067] If fast-reverse play was selected then the pre- 
vious time search entry frame E(n-1 ) is detected in step 
S28. and the corresponding time search table is 
opened. This is described in detail with reference to Fig. 
21. 

[0068] The specific time interval AT is then subtracted 
from playback start time PBT (step S29), and the pro- 
cedure loops back to step S22. 

[0069] Step S26 in Fig. 19 is described in detail with 
reference to the flow chart in Fig. 20. 
[0070] Decision diamond S30 determines if the man- 
agement information for the currently accessed media 
object includes a table for identifying the next time 
search entry. If there is, the time search table for the 
next time search entry is opened. If not, control goes to 
step S31 . 

[0071] Step S31 determines if there is a next media 
object. If there Is, the procedure advances to step S32; 
if not. control goes to slep S33. 

[0072] Step S32 then opens the time search table for 
the first time search entry TSE in the identified media 
object. 

[0073]' If there is not a next media object (step S31 
returns no), stop S33 dotcrmincs if there is a next pro- 
gram. If there is not, the procedure ends. II there is, the 
procedure advances to step S34. 
[0074] The next program ID is then read in step S34, 
and the identified next program is accessed (step S35) 
[0075] Step S36 then opens the time search table for 
the first time search entry TSE of the first media object 



in the accessed program. 

[0076] If the time search table for a next time search 
entry TSE is successfully opened in step S30, S32, or 
S36 the procedure advances to step S27 in Fig. 1 9, time 

5 interval AT is added to the playback start time PBT, the 
entry frame En closest before the detected time search 
entry TSE is decoded, and the entry frame is displayed 
as a result of steps S22, S23, and S24. 
[0077] Step 28 in Fig. 19 for fast-reverse play is de- 

10 scribed next with reference to the flow chart in Fig. 21 . 
[0078] Decision diamond S40 determines if the man- 
agement information for the currently accessed media 
object includes a table for identifying the preceding time 
search entry. If there is, the time search table for the 

is preceding time search entry is opened. If not, control 
goes to step S41 . 

[0079] Step S41 determines if there is a previous me- 
dia object. If there is, the procedure advances to step 
S42; if not, control goes to step S43. 
so [0080] Step S42 then opens the time search table for 
the last time search entry TSE in the identified media 
object. 

[0081 ] Step S43 then determines if there is a preced- 
ing program. If not, the procedure ends. If there is, the 
2S procedure advances to step S44. 

[0082] The preceding program ID is then read in step 
S44, and the identified preceding program is accessed 
(step S45). 

[0083] Step S46 then opens the time search table for 
30 the last time search entry TSE of the last media object 
in the accessed program. 

[0084] If the time search table for the preceding time 
search entry TSE is successfully opened in step S40, 
S42 : or S46, the procedure advances to step S29 in Fig. 

35 19, time interval AT is subtracted from the playback start 
time PBT, the entry frame En closest before the detected 
time search entry TSE is decoded, and the entry frame 
is displayed as a result of steps S22, S23, and S24. 
[0085] These operations are further described below 

40 [0086] Multimedia content is recorded to this digital 
storage media according to the procedure shown in Fig. 
10. 

[0087] As shown in Fig. 10, when the recording and 
playback system 2 detects connection of a new digital 

-is storage medium 1 , it creates a root information 
PFSGJN FO in the program manager file PRG JVIGR. 
[0088] The procedure described above is thereafter 
repeated while updating the media object data file 
number each time the user presses the record button. 

so [0089] When the recording mode turns off, the size 
DataSize, total playback time PlaybackDuration, and 
program count NumPrglnfo are updated for the program 
manager file PRG_MGR. 

[0090] Editing a recorded program is described next 
55 with reference to Fig. 11 . 

[0091] When the recording and playback system 2 de- 
tects thatthe user has selected an editing mode, it reads 
the program manager file PRG^MGR and the program 
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information PRGJNFO therein to present a list of pro- 
grams (including, for example, program titles, playback 
time, and representative images) recorded to the digital 
storage medium 1 . 

[0092] If the user then selects the create new playlist 
information mode, a new playlist information 
PLSTJNFO table is added to the playlist manager file 
PLST_MGR, and the playlist information PLSTJNFO 
header (including the type DataType and Attributes) is 
recorded as shown in Fig. 7. 

[0093] Next, if the user specifies the program number 
to play back and the playback start and end positions 
by time, this information is recorded as the playback pro- 
gram information entries program identifier ObjID, play- 
back start time StartPos, and playback end time EndPos 
in the playlist information PLSTJNFO. 
[0094] Playback program information for each subse- 
quently selected program is similarly additionally re- 
corded according lo the playback slat! time and end time 
of the next user-selected program. 
[0095] Finally, when the user instructs playlist regis- 
tration, the remaining playlist header information (size 
DataSize, creation time CreateTime, playback lime 
PlayBackDuration, number of program information en- 
tries NumPrgTbl)is updated, and the size DataSize and 
playlist count NumPlstlnfo are updated in the playlist 
manager file PLSTJVIGR. 

[0096] If the user selects the mode for modifying an 
existing playlist information PLSTJNFO, the specified 
playlist information is displayed, and the program 
number, playback start time , and playback end time are 
modified according to the user instructions as described 
above. 

[0097] If the user selects a mode for deleting part of 
the content and the deletion range covers an entire pro- 
gram, the entire directory for that program is erased, the 
corresponding program information in the program 
manager file PRGJVIGFI is erased, and the size Data- 
Size, playback time PlaybackDuration, program count 
NumPrglnfo, and other information related to the delet- 
ed program is updated in the program manager file 
PRG_MGR. 

[0098] Normal playback according to a playlist is de- 
scribed next with reference to Fig. 12. 
[0099] When the user selects a particular playlist and 
then presses the play button, the recording and play- 
back system 2 sequentially reads the playback program 
information in the specified playlist information 
PLSTJNFO from the playlist manager file PLSTJVIGR. 
The recording and playback system 2 knows the play- 
back program from the object identifier PrgID, sequen- 
tially reads the media object playback times from the 
media object table RefMoiTbl written in the correspond- 
ing program information PRGJNFO table of the pro- 
gram manager file PRG_MGR. The recording and play- 
back system 2 subtracts each read media object play- 
back time from the program playback start time Start- 
Pos, and detects the number ppp of the media object 



information MOVppp.MOl at which the resulting differ- 
ence first turns negative. 

[0100] Next, as shown in Fig. 15, the time resolution 
Tstlnterval value of the time search table in the media 

5 object information is repeatedly subtracted from the dif- 
ference of the immediately preceding playback start 
time StartPos to sequentially skip intervening entry 
points. Media object data MOVppp.MOD is then se- 
quentially read and supplied to the MPEG decoder from 

10 the media object data unit position indicated by Modu- 
Offset #n of entry point #n where the sign of the playback 
start time StartPos difference first becomes negative. If 
the frame count read from the MODU entry frame is 
equal to EntryFrameDiff, the playback timeofthefollow- 

'5 jng frames is recalculated, and supplying the repro- 
duced content to the display 4 starts when the calculated 
playback lime is greater than or equal to the playback 
start time StartPos difference. 

[0101] If a SubObjID for an associated media object 
20 is specified in the media object information , that sub me- 
dia object is reproduced instead of the audio packet in 
media object data MOVppp.MOD. If a scene descriptor 
data SCNnnn.SML is included, the still image PICppp. 
JPG or text data TXTppp TXT specified therein is simul- 
25 taneously reproduced as indicated 

[0102] Playback continues while subtracting the total 
playback time to the read media object data position 
from the playback end time EndPos in the playlist, and 
reading stops when the playback end time EndPos dif- 
30 ference becomes negative. 

[0103] The next program specified in the playlist in- 
formation is reproduced next by repeating the above 
process. 

[0104] When playback of all programs in the playlist 

35 is completed, reading the media object data stops, and 
playback according to the selected playlist ends. 
[0105] A random access playback process is de- 
scribed next with reference to Fig. 13. 
[0106] When the user selects a playback start pro- 

-w gram, playback start time, and end time, and then press- 
es the play button, the recording and playback system 
2 reads sequentially from the beginning of the media ob- 
ject ID table RefMoiTbl in the corresponding program 
information PRGJNFO table of the program manager 

•*5 file PRGJVIGR, accumulates the playback times from 
media object information MOVnnn.MOl, and detects the 
fiist media object information MOVppp.MOl entry be- 
yond the playback start time specified by the user. 
[01 07] Next, the time search table resolution Tstlnter- 

50 val of the current media object information MOVppp. 
MOI is repeatedly subtracted from the difference of the 
user-specified playback start time minus the total play- 
back time accumulated from the skipped media object 
information entries to sequentially skip intervening entry 

55 points and find the entry frame where the difference from 
the user-specified playback start time first becomes 
negative. Media object data MOVppp.MOD is then read 
sequentially from the ModuOffset position of the MODU 
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corresponding to the detected entry point and supplied 
to the MPEG decoder. As with playing a playlist as de- 
scribed above, output of the reproduced content starts 
when the total time of the frames read from the entry 
frame of that MODU is greaterthan the difference to the 
user-specified playback start time. 
[0108] If a SubObjID for an associated media object 
is specified in the media object information, that sub me- 
dia object is reproduced instead of the audio packet in 
media object data MOVppp.MOD. If a scene descriptor 
data SCNnnn.SML is included, the still image PICppp. 
JPG or texl data TXTppp.TXT specified therein is simul- 
taneously reproduced as indicated. 
[0109] Playback stops when the total playback time 
goes beyond the playback end time specified by the us- 
er. 

j. [0110] Fast-forward play and fast-reverse play are de- 
scribed next with reference to Fig 14. 
[0111] When the user presses the fast-forward or fast- 
reverse play button, the recording and playback system 
2 reads the program number specified by the Resume- 
Marker in the management data file MGRDATA. Note 
that the ResumeMarker shown in Fig. 3 stores t he tim e 
at which playba ck is interrupte d. More specifically, the 
ResumeMarker stores which program was being played 
when playback was interrupted, and how much time had 
elapsed from the beginning of that program when play- 
back was interrupted. The media object playback time 
written to field 54 of the media object information table 
RefMoiTbl, which is written in the corresponding pro- 
gram information PRGJNFO (Fig. 5) in the program 
manager file PRG .MGR (Fig. 4), is subtracted from the 
resume playback time of the ResumeMarker to detect 
the media object information MOVppp.MOl at which the 
sign of the resume playback time of the ResumeMarker 
first becomes negative. 

[0112] Next, as shown in Fig. 16, the last difference 
of the ResumeMarker resume playback time is then di- 
vided by the time resolution Tstlnterval of the time 
search table in the current media object information 
MOVppp.MOT to detect the time search entry number 
#n. Media object data MOVppp.MOD is then read from 
the ModuOffset position ol the MODU at entry #n, sup- 
plied to the MPEG decoder, and output of the repro- 
duced content starts. The #n-th media object unit infor- 
mation MODUJNFO is then read from the MODU infor- 
mation table ModuiTbl, reading shilts to the beginning 
of the next MODU entry frame when the number of bytes 
indicated by entry frame size EntrySize has been read, 
the amount of media object data MOVppp.MOD indicat- 
ed by entry frame size EntrySize is read and supplied 
to the MPEG decoder, reading then skips to the next 
MODU, and this process simply repeats to continue fast- 
forward play until the end of the fast-forward play se- 
quence is output. 

[0113] The same basic operation is used when the us- 
er selects fast-reverse play except that after reproduc- 
ing the first entry frame, reading skips to the preceding 



MODU to similarly play back the entry frame. This op- 
eration similarly repeats to the end of the fast-reverse 
sequence. 

[0114] When the user releases the fast-forward or 

s fast-reverse button, the program ID and playback posi- 
tion are recorded to the ResumeMarker, and the fast- 
forward or fast-reverse play operation ends. 
| [0115] As a result of the method described above, the 
playback method of the present invention can easily ac- 

10 cess a user-specified playback position. When the user 
selects a fast-forward, reverse play, or other trick play 
mode, the playback method of the invention can also 
easily read only the required data, and efficient trick play 
modes can be achieved. 

'5 [0116] Although the present invention has been de- 
scribed in connection with the preferred embodiments 
thereof with reference to the accompanying drawings, it 
is to be noted that various changes and modifications 
will be apparent to those skilled in the art. Such changes 

20 and modifications are to be understood as included with- 
in the scope of the present invention as defined by the 
appended claims, unless they depart therefrom. 



25 Claims 

1. A trick play method for achieving a trick play mode 
with a digital storage medium used to record and 
reproduce multimedia content including compres- 

30 sion coded digital audio and video data, the digital 
storage medium recording 

a directory segmenting the content into pro- 
gram units, further segmenting the content into a 
plurality of media object units, and recording each 

35 media object unit as a separate file, 

a program manager file storing a table con- 
taining an identifier (ID) for each program of record- 
ed content and information about the media objects 
in each program, 

->o a media object information file storing a table 

containing playback time information and entry 
points at a specific time interval for each media ob- 
ject, 

a playlist manager file containing playlist in- 
J5 formation including a user-specified playback start 
program ID and the specified playback start time 
and end time of said program; 

said trick play method achieving a random ac- 
cess play mode by 
so detecting the playback time of media object 

information in a specified program sequentially from 
the beginning of the specified program when a user 
specifies a playback start program ID and playback 
start time within said program: 
55 detecting media object k at the user-specified 

playback start time; 

detecting the entry point at the user-specified 
playback start time by subtracting a total playback 
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time to the immediately preceding media object 
from the user-specified playback start time, and 
comparing the difference with a time search table 
resolution in the media object information for media 
object k: 5 

reading and supplying to a decoder data for 
media object k from an entry frame of the media ob- 
ject data unit containing said entry point: 

starting decoder output when decoding ad- 
vances to the entry point; and 10 

thereafter sequentially decoding media ob- 
jects according to the playlist information and pro- 
gram manager file. 

A trick play method tor achieving a trick play mode '5 
with a digital storage medium used to record and 
reproduce multimedia content including compres- 
sion coded digital audio and video data, the digital 
storage medium recording 

a directory segmenting the content into pro- 20 
gram units, further segmenting the content into a 
plurality of media object units, and recording each 
media object unit as a separate file, 

a program manager file storing a tabic con- 
taining an identifier (ID) for each program of record- 2s 
ed content and information about the media objects 
in each program, 

a media object information file storing a table 
containing playback time information and entry 
points at a specific time interval for each media ob- 20 
ject. . . 

a playlist manager file containing playlist in- 
formation including a user-specified playback start 
program ID and the specified playback start lime 
and end time of said program: 35 

a management data file containing a resume 
marker consisting of a program ID for a program 
where playback was last interrupted and playback 
interrupt time where playback was interrupted in the 
program: -<o 

the trick play method achieving a fast-forward 
play mode when the user selects fast-forward play 
by: 

reading the media object information in the pro- ■*$ 
gram specified by the resume marker in se- 
quence from the beginning, 
sequentially comparing the playback time in the 
media object information with the interrupt lime 
to detect media object k where the cumulative so 
playback time first exceeds the interrupt time; 
detecting the entry point identified by a number 
determined by calculating the difference of the 
interrupt time specified by the resume marker 
minus the total playback time to the immediate- 55 
ly preceding media object, and dividing this dif- 
ference by the time search table resolution in 
the media object information of media object k; 



reading and supplying to the decoder entry 
frame data for the media object data unit cor- 
responding to said entry point; 
thereafter repeating the above steps to supply 
entry frame data for the next media object data 
unit to the decoder; and 
rewriting the resume marker when fast-forward 
play ends with the program ID of the program 
at which playback is interrupted and the inter- 
rupt time in said program. 

3. A trick play method for achieving a trick play mode 
with a digital storage medium used to record and 
reproduce multimedia content including compres- 
sion coded digital audio and video data, the digital 
storage medium recording 

a directory segmenting the content into pro- 
gram units, further segmenting the content into a 
plurality of media object units, and recording each 
media object unit as a separate file, 

a program manager file storing a table con- 
taining an identifier (ID) for each program of record- 
ed content and information about the media objects 
in each program, 

a media object information file storing a table 
containing playback time information and entry 
points at a specific time interval for each media ob- 
ject, 

a playlist manager file containing playlist in- 
formation including a user-specified playback start 
— - program ID and the specified playback start time 
and end time of said program; 

a management data file containing a resume 
marker consisting of a program ID for a program 
where playback was last interrupted and playback 
interrupt time where playback was interrupted in the 
program; 

the trick play method achieving a fast-reverse 
play mode when the user selects fast-reverse play 
by: 

reading the media object information in the pro- 
gram specified by the resume marker in se- 
quence from the beginning; 
sequentially comparing the playback time in the 
media object information with the interrupt time 
to detect media object k where the cumulative 
playback time first exceeds the interrupt time; 
detecting the entry point identified by a number 
determined by calculating the difference of the 
interrupt time specified by the resume marker 
minus the total playback time to the immediate- 
ly preceding media object, and dividing this dif- 
ference by the time search table resolution in 
the media object information of media object k; 
reading and supplying to the decoder entry 
frame data for the media object data unit cor- 
responding to said entry point; 
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thereafter repeating the above steps to supply 
entry frame data for the preceding media object 
data unit to the decoder; and 
rewriting the resume marker when fast-forward 
play ends with the program ID of the program 5 
at which playback is interrupted and the inter- 
rupt time in said program. 

A playback method for reproducing multimedia con- 
tent from a digital storage medium starting from a to 
playback start time, the digital storage medium re- 
cording multimedia content consisting of compres- 
sion coded digital video data segmented into pro- 
gram units, each program unit segmented into me- 
dia object units, and each media object unit seg- '5 
merited into media object data units MODU of which 
the first frame is a reproducible entry frame; and 

recording management information including 
h lime search table defining a time search entry at 
each specific time interval ST from a beginning of 20 
each media object, a playback time for each media 
object, and a playback start time for a specified pro- 
gram. 

the time search table containing an offset OF 
indicating a data length from a beginning of the 
specified program to a beginning of a media object 
cata unit MODU containing the time search entry, 
snda frame count FN indicating a number of frames 
from the beginning of the media object data unit 
MODU to the time search entry; 30 

the playback method reproducing content 
l^om the playback start time in a playback mode by 
means of: 

stops (S3 to S6) for detecting the media object 35 
at the playback start time by sequentially sub- 
tracting the playback time of each media object 
from the playback start time starting from the 
first media object, and comparing the resulting 
difference with the playback of the next media 40 
object; 

steps (S7. S8) for detecting a time search entry 
closest before the playback start time and the 
remaining time from said time search entry to 
the playback start time using said resulting dif- 4S 
ference and the specific time interval AT; 
steps (S9, S10) lor accessing to the data offset 
in the specified program based on the time 
search table of the detected time search entry; 
steps (S9, S11) for decoding the frame count so 
FN number of frames from the accessed point 
based on tho timo search table of the detected 
time search entry; 

steps (S1 2, S 13) for continuing decoding for the 
remaining time; and 55 
steps for displaying the decoded result on 
screen after the remaining time passes. 



5. A playback method as described in claim 4, wherein 
the playback start time is a playback start time ed- 
ited and specified by a user. 

6. A playback method as described in claim 4, wherein 
the playback start time is a playback start time spec- 
ified by a resume marker containing time informa- 
tion indicating where playback was interrupted. 

7. A playback method for reproducing multimedia con- 
tent from a digital storage medium starting from a 
playback start time, the digital storage medium re- 
cording multimedia content consisting of compres- 
sion coded digital video data segmented into pro- 
gram units, each program unit segmented into me- 
dia object units, and each media object unit seg- 
mented into media object data u nits MODU of which 
the first frame is a reproducible entry frame; and 

recording management information including 
a time search table defining a time search entiy at 
each specific time interval AT from a beginning of 
each media object, a playback time for each media 
object, and a playback start time in a specified pro- 
gram, 

the time search table containing an offset OF 
indicating a data length from a beginning of the 
specified program to a beginning of a media object 
data unit MODU containing the time search entry, 
and a frame count FN indicating a number of frames 
from the beginning of the media object data unit 
MODU to the time search entry; 

the playback method reproducing content 
from near the playback start time in a fast-forward 
play mode by means of: 

steps (S3 to S6) for detecting the media object 
at the playback start time by sequentially sub- 
tracting the playback time of each media object 
from the playback slarl time starting Tram the 
first media object, and comparing the resulting 
difference with the playback of the next media 
object; 

steps (S7, S8) for detecting a time search entry 
closest betore the playback start time using 
said resulting difference and the specific time 
interval /ST; 

steps (S22) for accessing to the data offset in 
the specified program based on the time search 
table of the detected time search entry; 
steps (S23, S24) for decoding an entry frame 
at which playback can start at the accessed da- 
ta offset position and displaying the decoded 
content; 

steps (S26) for detecting a next time search en- 
try; 

steps (S22) for accessing to the data offset in 
the specified program based on the time search 
table of the detected time search entry; and 
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steps (S23, S24) for decoding an entry frame 
at which playback can start at the accessed da- 
ta offset position and displaying the decoded 
content. 

A playback method for reproducing multimedia con- 
tent from a digital storage medium starting from a 
playback start time, the digital storage medium re- 
cording multimedia content consisting of compres- 
sion coded digital video data segmented into pro- 
gram units, each program unit segmented into me- 
dia object units, and each media object unit seg- 
mented into media object data units MODU of which 
the first frame is a reproducible entry frame: and 

recording management information including 
a time search table defining a time search entry at 
each specific time interval AT from a beginning of 
each media object, a playback time for each media 
object, and a playback start time in a specified pro- 
gram, 

the time search table containing an offset OF 
indicating a data length from a beginning of the 
specified program to a beginning of a media object 
data unit MODU containing the time search entry, 
and a frame count FN indicating a number of frames 
from the beginning of the media object data unit 
MODU to the time search entry; 

the playback method reproducing content 
from near the playback start time in a fast-reverse 
play mode by means of: 

steps (S3 to S6) for detecting the media object 
at the playback start time by sequentially sub- 
tracting the playback time of each media object 
from the playback start time starting from the 
first media object, and comparing the resulting 
difference with the playback of the next media 
object: 

steps (S7, S8) for detecting a time search entry 
closest before the playback start time using 
said resulting difference and the specific time 
interval AT; 

steps (S22) for accessing to the data offset in 
the specified program based on the time search 
table of the detected time search entry, 
steps (S23. S24) for decoding an entry frame 
at which playback can start at the accessed da- 
ta offset position and displaying the decoded 
content; 

steps (S26) for detecting a previous time 
search entry; 

steps (S22) for accessing to the data offset in 
the specified program based on the time search 
table of the detected time search entry; and 
steps (S23, S24) for decoding an entry frame 
at which playback can start at the accessed da- 
ta offset position and displaying the decoded 
content. 



9. A playback apparatus for reproducing multimedia 
content from a digital storage medium starting from 
a playback start time, the digital storage medium re- 
cording multimedia content consisting of compres- 
sion coded digital video data segmented into pro- 
gram units, each program unit segmented into me- 
dia object units, and each media object unit seg- 
mented into media object data units MODU of which 
the first frame is a reproducible entry frame; and 

recording management information including 
a time search table defining a time search entry at 
each specific time interval AT from a beginning of 
each media object, a playback time for each media 
object, and a playback start time for a specified pro- 
gram, 

the time search table containing an offset OF 
indicating a data length from a beginning of the 
specified program to a beginning of a media object 
data unit MODU containing the lime search entry, 
and a frame count FN indicating a number of frames 
from the beginning of the media object data unit 
MODU to the time search entry; 

the playback apparatus comprising: 

means (S3 to S6) for detecting the media object 
at the playback start time by sequentially sub- 
tracting the playback time of each media object 
from the playback start time starting from the 
first media object, and comparing the resulting 
difference with the playback of the next media 
object; 

means (S7, SB) for detecting a time search en- 
try closest before the playback start time and 
the remaining time from said time search entry 
to the playback start time using said resulting 
difference and the specific time interval AT; 
means (S9, S10) for accessing to the data off- 
set in the specified program based on the time 
search table of the detected time search entry; 
means (S9, S11 , S12, S13) for decoding the 
frame count FN number of frames from the ac- 
cessed point based on the time search table of 
the detected time search entry and decoding 
the remaining time; and 
means tor displaying the decoded result on 
screen after the remaining time passes. 

10. A playback apparatus as described in claim 9, 
wherein the playback start time is a playback start 
time edited and specified by a user. 

11. A playback apparatus as described in claim 9, 
wherein the playback start time is a playback start 
time specified by a resume marker containing time 
information indicating where playback was inter- 
rupted. 

1 2. A playback method for reproducing multimedia con- 
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24 



tent from a digital storage medium in a fast-forward 
play mode starting from a playback start time, the 
digital storage medium recording multimedia con- 
tent consisting of compression coded digital video 
data segmented into program units, each program 5 
unit segmented into media object units, and each 
media object unit segmented into media object data 
units MODU of which the first frame is a reproduc- 
ible entry frame; and 

recording management information including *o 
a time search table defining a time search entry at 
each specific time interval AT from a beginning of 
each media object, a playback time for each media 
object, and a playback start time in a specified pro- 
gram, 15 

the time search table containing an oflset OF 
indicating a data length from a beginning of the 
specified program to a beginning of a media object 
data unit MODU containing ihc time search entry, 
and a frame count FN indicating a numbei of frames 20 
from the beginning of the media object data unit 
MODU to the time search entry; 

the playback apparatus comprising: 

means (S3 to S6) for detecting the media object 25 
at the playback start time by sequentially sub- 
tracting the playback time of each media object 
from the playback start time starting from the 
first media object, and comparing the resulting 
difference with the playback of the next media 20 
object; 

means (S7. S8) for detecting a time search en- 
try closest before the playback start time using 
said resulting difference and the specific time 
interval AT; 35 
means (S22) for accessing to the data offset in 
the specified program based on the time search 
table of the detected time search entry; 
means (S23, S24) for decoding an entry frame 
at which playback can start at the accessed da- -to 
ta offset position and displaying the decoded 
content; and 

means (S26) for detecting a next time search 
entry. 

45 

1 3. A playback method for reproducing multimedia con- 
lent from a digital slorage medium in a fast-reverse 
play mode starling from a playback start time, the 
digital storage medium recording multimedia con- 
tent consisting of compression coded digital video so 
data segmented into program units, each program 
unit segmented into media object units, and each 
media object unit segmented into media object data 
units MODU of which the first frame is a reproduc- 
ible entry frame; and 55 

recording management information including 
a time search table defining a time search entry at 
each specific time interval AT from a beginning of 



each media object, a playback time for each media 
object, and a playback start time in a specified pro- 
gram, 

the time search table containing an offset OF 
indicating a data length from a beginning of the 
specified program to a beginning of a media object 
data unit MODU containing the time search entry, 
and a frame count FN indicating a number of frames 
from the beginning of the media object data unit 
MODU to the time search entry; 

the playback apparatus comprising: 

means (S3 to S6) for detecting the media object 
at the playback start time by sequentially sub- 
tracting the playback time of each media object 
from the playback start time starting from the 
first media object, and comparing the resulting 
difference with the playback of the next media 
object; 

means (S7 ; S8) for detecting a time search en- 
try closest before the playback start time using 
said resulting difference and the specific time 
interval AT; 

means (S22) for accessing to the data offset in 
the specified program based on the time search 
table of the detected time search entry; 
means (S23, S24) for decoding an entry frame 
at which playback can start at the accessed da- 
ta offset position and displaying the decoded 
content; and 

means (S26) for detecting a previous time 
search entry. 
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Fig.1 
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Fig.2 
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Fig.5 



PROGRAM INFORMATION (PRGJNFO) 
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CONTENT 


SIZE ( bit ) 


uonurii uaidiype 
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16 
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32 
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32 


USHORT Attribute 


ATTRIBUTE (USE PROTECT, SCENE 
DESCRIPTION?) 


16 


USHORT Profile 


PROFILE INFORMATION 
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BYTE Textlnfo[200] 


TEXT INFORMATION ( TITLE ) 


204 Byte 








ULONG RepPos 
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USHORT NumRefMoi 
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Fig. 7 



PLAYUST INFORMATION (PLSTJNFO) 
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Fig. 12 



EXAMPLE OF PLAYLIST PLAYBACK PROCESS 
DETECT Play OPERATION (PLAYLIST INFORMATION n IS SPECIFIED) 
ACCORDING TO PLAYLIST INFORMATION n (PLST INFO n) IN PLAYLIST MANAGER (PLST MGR) 




FROM BEGINNING , PLAYBACK START TIME SiartPos IN FIRST SPECIFIED PROGRAM (PRGnnn) 
IS SEQUENTIALLY COMPARED WITH MEDIA OBJECT PLAYBACK TIME MoiDuration IN 
CORRESPONDING PROGRAM IN PRG MGR, THEN BELOW-PROCEDURE IS REPEATED 
UNTIL SiadPos<MoiDuration TO OBTAIN PLAYBACK MEDIA OBJECT INFORMATION 
MOVmmm.MOl 






SlartPos=StartPos-MoiOuration« 
EndPos=EndPos-MoiDuratiork TO NEXT MEDIA OBJECT 






Entry Pointer register=0 

THEREAFTER BELOW-PROCEDURE IS REPEATED UNTIL StartPos<Tstlnterval 








StartPos=StartPos— Tstlnterval. EndPos=EndPos-TstlntervaL 
Entry Pointer register=En!ry Pointer register+1 






OBTAIN ENTRY POINT ModuOilset INDICATED BY Entry Pointer resisler TO READ MEDIA 
OBJECT DATA FROM THE POINT , COUNTING FRAME NUMBER , IF FRAME NUMBER TO BE SENT 
TO DECODER IS EQUAL TO EntoryFrameDiff , WHEN TOTAL PLAYBACK TIME OF THE 
FOLLOWING FRAME 8EC0ME GREATER THAN SiartPos , OUTPUT DECODER OUTPUT TO DISPLAY 
IF SUBORDINATE MEDIA OBJECT IS SPECIFIED IN MEDIA OBJECT INFORMATION ( MOVppp. MOt J, 
CORRESPONDING STREAM IS REPLACED WITH SUBORDINATE MEDIA OBJECT THEN REPRODUCE 
IF SCENE DESCRIPTION DATA EXIST, AND IF STILL IMAGE ( PlCqqq. JPG ) JEXT (TXTqqq.TXT), AND 
MOD ARE ORDERED TO REPRODUCE AT THE SAME TIME , REPRODUCE THOSE 




THEREAFTER. BELOW-PROCEDURE IS REPEATED UNTIL EnrJPos<0 , CONTINUING REPRODUCTION 






EndPos=EndPos-Tsllnterval, 

Entry Pointer register=Entry Pointer register+1 






REPEAT ACCORDING TO NEXT SPECIFIED PROGRAM AND PLAYBACK START TIME 




AUTOMATICALLY Stop 
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Fig.14 



EXAMPLE OF FAST FORWARD / FAST REVERSE PROCEDURE 
DETECT FAST FORWARD /FAST REVERSE OPERATION 

READ PLAYBACK RESUME POSITION PROGRAM (PRGnnn) AND PLAYBACK RESUME TIME 

BY MANAGEMENT DATA(MGR_DATA) RESUME MARKER 

DETECT PLAYBACK START MEDIA OBJECT DATA ( MOVppp. MOD ) BY SUBTRACTING 
MEDIA OBJECT INFORMATION ( MOVmmm. MOI ) PLAYBACK TIME FROM RESUME 
MARKER PLAYBACK RESUME TIME IN SEQUENCE 
ABOVE-PROCEDURE IS THEREAFTER REPEATED 



OBTAIN CLOSEST MODU NUMBER BY DIVIDING PLAYBACK RESUME TIME 
REMINDER BY THE MEDIA OBJECT DATA TIME SEARCH INTERVAL Tstlnterval 
TO DETECT THE POSITION ModuOflset AND ENTRY SIZE 
REPRODUCE I PICTURE 

IF SUBORDINATE MOO IS SPECIFIED , REPRODUCE IT AT THE SAME TIME 
IF SCENE DESCRIPTION DATA EXIST , REPRODUCE MOD, 
REPRODUCE MOD .STILL IMAGE AND TEXT AT THE SAME TIME 

'ABOVE-PROCEDURE IS THEREAFTER REPEATED 



OBTAIN NEXT , IF FORWARD / PREVIOUS , iF REVERSE MODU FROM TIME 
SEARCH TABLE TO 
REPRODUCE I PICTURE 

IF SUBORDINATE MOD IS SPECIFIED , REPRODUCE IT AT THE SAME TIME 
IF SCENE DESCRIPTION OATA EXIST , REPRODUCE MOD, 
REPRODUCE MOD , STILL IMAGE AND TEXT AT THE SAME TIME 



REPEAT FROM BEGINNING OF NEXT MEDIA OBJECT / FROM ENDING OF 
Pmom MEDIA OBJECT 



REPEAT FROM BEGINNING OF NEXT PROGRAM/ FROM ENDING OF PREVIOUS PROGRAM 



DETECT FAST FORWARD / REVERSE OPERATION STOP .THEN RECORD PROGRAM NUMBER 
AND PLAYBACK RESUME TIME AT THE POINT IN RESUME MARKER 
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Fig.16 
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Fig.17 
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Fig.18 
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Fig. 19 
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Fig.22 
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